﻿#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>

typedef struct TContext_s
{
	int n;
	int no[1001];
	char buf[255];
}TContext;

TContext context;

void read_data(TContext* ctx)
{
	scanf("%d", &ctx->n);
	for (int i = 0; i < ctx->n; ++i)
		ctx->no[i] = i + 1;
}

void do_task(TContext* ctx)
{
	int n = ctx->n;
	int i = 0;
	int j = 0;
	while (n > 1)
	{
		if (i == 2)
		{
			j %= n;
			for (int k = j + 1; k < n; ++k)
				ctx->no[k-1] = ctx->no[k];
			--n;
			i = 0;
		}
		else {
			++i;
			++j;
		}
	}
	printf("%d\n", ctx->no[0]);
}

void solve(TContext* ctx)
{
	read_data(ctx);
	do_task(ctx);
}

int main()
{
	freopen("D:/Develop/GitRepos/MOOC/浙江大学/数据结构/201906/DataStructure/M2019秋C入门和进阶练习集/7-69.txt", "r", stdin);
	solve(&context);
	return 0;
}
